CLAIMS 




1 . y A method in a switch for avoiding a deadlock while a connection is 
being estamjshed through the switch, the method comprising: 

receiving data at a port, the data indicating that the port is to be part of a 

conflicting connection established through the switch; and 
when the port i^ already part of a current connection that is being 
established,y - _ . 

when the currei^ connection has a higher priority than the conflicting 

connectioityiTiaintaining the current connection; and 
when the current connection does not have a higher priority than the 
conflicting connection, establishing part of the conflicting 
connection througl;i the port. 

2. The method of claim 1 whe^in the priority of a connection is based 
on priority of data to be transmitted throughNtie connection. 

3. The method of claim 1 wherein wRen the current connection has the 
same priority as the conflicting connection, using \n identifier of the switch and a 
device that sent the data as a priority tiebreaker. 

4. The method of claim 1 wherein the establishing of part of the 
conflicting connection through the port includes sending d^a through the partially 
built current connection indicating that the current connection cannot be 
established. 
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5. The method hf claim 1 wherein the establishing of the conflicting 
connection includes attempting to establish the current connection through 
another port of the switch. 



6. The method of claim 1 wherein the data is a start-of-connection 



frame. 



7. The method of claim 1 wherein the switch is Fibre Channel 
compatible. 



8. The method of claim 1 NAl(herein the switch is InfiniBand compatible. 

9. A device comprising: 

a component that establishes an existing connection through a port; 

a component that receives a cor imunication at the port, the communication 
indicating that the port is rb be part of a conflicting connection 
established through the device; and 

a component that maintains the existing connection when the existing 

connection has a higher priority than the conflicting connection and 
that terminates the existing Connection when the conflicting 
connection has a higher priority than the existing connection. 



1 

10. The device of claim 9 whereii^ the priority of a connection is based 
on priority of the communication to be transn^itted through the connection. 

1 1 . The device of claim 9 wherein when the existing connection has the 
same priority as the conflicting connection, an identifier of the device and another 
device that sent the communication is used as a priority tiebreaker. 
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12. The device of claim S including a component that sends a 
communication through the existing connection indicating that the existing 
connection cannot oe established. 

13. The de\Mce of claim 9 including a component that attempts to 
establish the existing (connection through another port of the device when the 
conflicting connection has a higher priority. 



14. The device 
connection frame. 



of claim 9 wherein the communication is a start-of- 



15. The device pf claim 9 wherein the device is Fibre Channel 
compatible. 



16. The device of clairp 9 wherein the device is InfiniBand compatible. 



1 7. The device of claim 9 wherein the device is a routing device. 



1 8. The device of claim 9 wherein the device is a switch. 



1 9. The device of claim 9 wraerein the device is a node. 



20. A method in a routing Idevice for avoiding a deadlock while a 
connection is being established thrpugh the routing device, the method 
comprising: \ 

receiving a communication at the rquting device, the communication 
indicating that the port is to bd» part of a new connection to be 
established through the routing^device; and 
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when the routing devi^ is already part of a current connection that is being 
established, ternoinating the current connection and establishing part 
of the new connection through the routing device. 

21 . The method of clairn20 wherein the current connection is temninated 
and the new connection is established when the new connection has a higher 
priority. \ 

22. The method of claim 21 wherein the priority of a connection is based 
on priority of communications to be transmitted through the coWhect^ 

23. The method of claim 21 wherein when the current connection has 
the same priority as the new connection, usVig an identifier of the routing device 
and an other device that sent the communicat\on as a priority tiebreaker. 

24. The method of claim 20 wherein the establishing of part of the new 
connection includes sending communications through a partially built current 
connection indicating that the current connection cannot be established. 

25. The method of claim 20 wherein tne establishing of the new 
connection includes attempting to establish the current connection through 
another port of the switch. \ 

26. The method of claim 20 wherein the cornmunication is a start-of- 
connection frame. \ 

27. The method of claim 20 wherein the routing device is Fibre Channel 
compatible. \ 
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28. The method of claim 20 wherein the routing device is InfiniBand 
compatible. 

29. The method\of claim 20 wherein the routing device has ports and a 
conflict occurs when the current connection and the new connection are to use 
the same conflicting port. 



30. The method of daim 29 including selecting an equivalent port for the 
conflicting port and establishing the new connection through the selected 



equivalent port. 



31. The method o^ claim 20 wherein the routing device is an 
interconnect fabric module. 

32. A device comprising\ 
means for receiving a communication at a port, that port having an existing 

connection that is partially built, the communication indicating that 

the port is to be part of a new connection; 
means for maintaining the exislsing connection when the existing 

connection has a higher priority than the new connection; and 
means for terminating the existing connection when the new connection 

has a higher priority than tne existing connection. 

33. The device of claim 32 wherein the priority of a connection is based 
on priority of the communication to be transmitted through the connection. 



34. The device of claim 32 wheitein when the existing connection has 
the same priority as the new connection, ap identifier of the device and another 
device that sent the communication is used ^s a priority tiebreaker. 
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35. The ujevice of claim 32 including means for sending a 
communication through the existing connection indicating that the existing 
connection cannot b^established. 

36. The device of claim 32 including means for attempting to establish 
the existing connection through another port of the device. 

37. The device of claim 32 wherein the communication is a start-of- 
connection frame. 

38. The device of ^laim 32 wherein the device is Fibre Channel 
compatible. 

39. The device of claim 3^ wherein the device is InfiniBand compatible. 

40. The device of claim 32 w|[ierein the devideTis'ia routing device. 



41 . The device of claim 32 wherein the device is a switch 



le^r 
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